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Abstract 

We describe irreducible representations and character formulas of the Renner 
monoids for reductive monoids, which generalizes the Munn-Solomon representation 
theory of rook monoids to any Renner monoids. The type map and polytope as- 
sociated with reductive monoids play a crucial role in our work. It turns out that 
the irreducible representations of certain parabolic subgroups of the Weyl groups 
determine the complete set of irreducible representations of the Renner monoids. An 
analogue of the Munn-Solomon formula for calculating the character of the Renner 
monoids, in terms of the characters of the parabolic subgroups, is shown. 
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1 Introduction 

The Renner monoid generalizes the Weyl group from algebraic groups to monoids. A 
traditional example of the Renner monoid is the rook monoid i?„ consisting of O's and 
I's with each row and column having at most one 1. Another example is the so called 
symplectic Renner monoid introduced in [6]. 

Munn [3 [HI [9] found the representation theory and character formula for Solomon 
|30] reformulated the Munn theory for i?„ and determined the irreducible representa- 
tions of Rfi in terms of the irreducible representations of certain symmetric groups by 
introducing some central idempotents in the monoid algebra FRn where F is a field of 
characteristic 0. Using admissible sets and Solomon's approach, Li, Li, and Cao 0] de- 
scribed the irreducible representations of symplectic Renner monoids by making use of 
the irreducible representations of symplectic Weyl groups and some symmetric groups. 

Steinberg [33l [M] generalized Solomon's approach to finite inverse semigroups S and 
proved that there is an algebra isomorphism between the groupiod algebra of S and the 
monoid algebra of S. Using the Mobius function on S and adding up all the Solomon's 
idempotents in each ^-class of S, he found the decomposition of the monoid algebra into 
a direct sum of matrix algebras over group rings and obtained the character formula for 
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multiplicities. His formula is versatile in that he gave applications to decomposing tensor 
powers and exterior products of rook matrix representations. 

Putcha [15] studied the representation theory of arbitrary finite monoids and deter- 
mined all the irreducible characters of full transformation semigroups. He [T7] investi- 
gated highest weight categories and determined the blocks of the complex algebra of the 
full transformation semigroups. He found in |14l [TB] the explicit isomorphism between 
the monoid algebra of the Renner monoid and the monoid Hecke algebra introduced by 
Solomon |29j. Putcha and Renner |23j studied the complex representation theory of a 
class of finite monoids M and found its relationship with Harish-Chandra's theory of 
cuspidal representations of the unit group G of M. Renner [25] showed that if M is a 
finite monoid of Lie type with zero then the restriction of any irreducible representation 
of M to G is still irreducible. Furthermore, in [26] he computed the number of irreducible 
modular representations of M. 

In this paper we characterize the irreducible representations and characters of the 
Renner monoid R for reductive monoids M with 0. Associated with M are the type 
map and a polytope whose face lattice is isomorphic to the lattice of idempotents of 
R |12l [T3| I27j . They are used in Theorem 3.1 to determine the decomposition of the 
monoid algebra of R into a direct sum of matrix algebras. More specifically, let A be a 
cross section lattice of M and W*{e) and W{e) parabolic subgroups of W (for definitions, 
see Section 2.1 below). For any e S A, denote by Bg the group algebra of W*{e) over F. 
Let de = \W\/\W{e)\ and Ad(i^[B(,) the matrix algebra on B(,. Then the monoid algebra 
is a direct sum of all Md^[Be), where e runs through A. Certain central idempotents in 
the monoid algebra, constructed from the polytope, are key. These results are used to 
determine all the inequivalent irreducible representations of R in Theorem 3.2 in terms 
of the irreducible representations of W*{e) with e € A. 

We then in Theorem 4.1 give an analogue of the Munn-Solomon formula for calculat- 
ing the character of the Renner monoid in terms of the characters of the parabolic groups 
W*{e) where e G A. A couple of examples to show concrete irreducible representations 
are given. An example to demonstrate the character formula is shown at the end of 
Section 4. For more examples, we refer the reader to Solomon [30] on rook monoids and 
Li, Li, Cao [1] on symplectic rook monoids. 

After the work of this article was outlined, the second named author met Dr. Stein- 
berg in the Winter Meeting of the Canadian Mathematical Society in December, 2007, 
and learned that he independently generalized Solomon [30]. For a finite inverse semi- 
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group, he found the decomposition of the monoid algebra into a direct sum of matrix 
algebras over group rings via adding up all the Solomon idempotents in each P-class. 
Our approach, however, makes use of cross section lattices, type maps, Weyl groups, and 
face lattices of polytopes. This is different from that of Steinberg. The main novelty 
in our work is an explicit computation of the Mobius function of any Renner monoid 
in terms of dimensions of the faces of a polytope, a precise formula for Solomon central 
idempotents, and an ideal choice of the representatives of certain parabolic Weyl sub- 
groups W*{e) with e S A. This paper shows its close connection with algebraic groups, 
Lie theory (Weyl groups), and geometry (polytopes), to make it more accessible to the 
reader interested in algebraic groups and Lie theory. 

2 Preliminaries 

A linear algebraic monoid is an affine variety defined over an algebraically closed field 
F together with an associative morphism and an identity. The unit group of an algebraic 
monoid is an algebraic group. By an irreducible algebraic monoid, we mean a linear 
algebraic monoid and irreducible as a variety. An irreducible monoid is called reductive if 
its unit group is a reductive algebraic group. The theory of reductive monoids has been 
developed by Putcha and Renner as a generalization of the theory of linear algebraic 
groups [13\ I27| . An example of reductive monoids is M„, the multiplicative monoid of 
n X n matrices over F. Another example is the symplectic monoid studied in [6]. 

2.1 Type Map of Reductive Monoids 

Let M be a reductive monoid with and the group of units G. Let B C G he a Borel 
subgroup, T C B a maximal torus, and W = Ng{T)/T the Weyl group. Let Ng{T) be 
the Zariski closure of Ng{T) in M. Then R = Ng{T)/T is a finite inverse monoid with 
unit group W, and is called the Renner monoid. Let T be the Zariski closure of T in M. 
Then 

E{T) = {e G T I = e} 

is a finite lattice of idempotents in R. There is a partial order on E{T); for e, / € E{T), 
f < e ef = f = fe. If f < e and / / e then / < e. The set 

A = {e G E{T) I Be = eBe] 
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by definition is the cross-section lattice of M. Then R = {W, A) = WAW. Suppose that 
A = {ai, On} is the set of simple roots relative to T and B and S = {sa \ a € A} the 
set of simple reflections that generate W. 

Definition 2.1 The type map A : A ^ 2'^ is defined by 

A(e) = {a £ A \ Sae = esa}- 

To agree with Putcha and Renner [T9 l [20l [27] . let 

X*{e)=f]X{f) A.(e)= nA(/). 

f>e f<e 

Then 

W{e) = Wx(e) = {w e W \ we = ew} 
W*{e) = Wx*ie), 

W*(e) = Wx^(e) = {w £ W \ we = ew = e}, 
are parabolic subgroups of W. The following proposition is from |13[ I22j. 

Proposition 2.1 Let M be a reductive monoids with 0. For e G A, 

{i) A*(e) = {o € A I Sae = eSa / e}, and A*(e) = {a € A | SqC = eSa = e}. 
{ii) A(e) = A*(e)uA*(e). 
(m) W{e) = W*{e) x W^{e). 
{iv) W*{e) = eW{e). 

Lemma 2.1 Use the notation above. Let 4 = |Ty|/|TF(e)|. Then \WeW\ = dl\W*{e)\. 
Proof. By the remark that follows Theorem 2.1 of [5] we obtain 

iWeW = ■ — ■ . 

' ' \W{e)\ X \W,{e)\ 

In view of {Hi) of Proposition 12.11 we have 

\WeW\ = X \W*{e)\ = dl x \W*{e)\. □ 

A reductive monoid is J' -irreducible if its cross-section lattice has a unique minimal 
non-zero idempotent. The cross-section lattices of jT-irreducible monoids are completely 
determined by Putcha and Renner [22]. It is summarized below. 
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Theorem 2.1 (Theorem 4-16 of 122^) Let M be a J' -irreducible monoid associated with 
a dominant weight /i and J = {a € A | s^f^ = /u}. Then for e G A \ {0}, 

(i). A*(e) = X C A, where X has no connected component lies entirely in J. 

(a). A*(e) = {a G J \ A*(e) | SaSf^ = SfsSa for all (3 G A*(e)}. 

(Hi). A*(eo) = and A(eo) = A*(eo) = J , where cq is the unique minimal element in A. 

2.2 Face lattice of reductive monoids 

From now on, we always assume that M is a reductive monoid with 0. According to 
Theorem 8.7 in [13] there is a polytope P associated with M. Denote by J-{P) the face 
lattice of P. We call P the polytope of M and J'{P) the face lattice of M. It is a fact 
that E{R) = E(T) ~ T{P). Denote by V{P) = {1, m] the set of the vertices of P. A 
subset K C V{P) is referred to as a face of P if conv{K), the convex hull of K, is a face 
of P. By dim K we mean dim [conv[K)). If is a face of P, denote by J'{K) the set of 
faces J of P such that J C K. See [21 [35] for more information on polytopes. 



Definition 2.2 Let P be the polytope of M and K a subset ofV{P). Define 
By convention, e^ = 0, and e^^p) denotes the identity map. 



i if i ^ K, 

undefined ifi^K. 



It follows from ^ [l3] that J^{P) is isomorphic to E{T) = {cr \ K e T{P)} as 
lattices with the following isomorphism 

e : K ^ ex- (1) 

The set of vertices of the polytope corresponds to the set of minimal idempotents of 
E{T) — {0}. Let W act by conjugation on E(T). Then we have 

EiT) = □ Clwie), (2) 

eeA 

where Clw{e) = {wew~^ \ w G W}, the M/^-conjugacy class of e. This action induces an 
action of W on T{P) as follows. For w G and J, K G T{P), 

wJ = K, if w~^ejw = ck- (3) 
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3 Representations 



For simplicity we assume in the remainder of this paper that the characteristic of F 
is 0, even though most of the resuhs are vahd for positive characteristic. Let R be the 
Renner monoid of M, and A = FR the monoid algebra of R over F. Clearly, 



A 



I cr6-R 



aa £ F 



The zero element of A is the linear combination with Oa = for all cr € i2, and the 
identity element of A is the element with 0^ = for all a € i? — {1} but ai = 1 G 

To investigate the representation theory of A, we define certain central idempotents 
of A which were introduced by Solomon [28| in his studying Mobius algebra of a lattice 
(see also [11[30]). 

Write E = E{T), and let 

FE = (Bje:FiP)Fej 

be the monoid algebra of E over F. Thus, FE C A. For every K G ^{P), define 

ryx= X] (-1) '^^■^"'^^■^ej G F^. (4) 
j&r{K) 

Note that fijr^p){J,K) = (_i)dimX-dim J g ^j^g Mobius function of J^(P) 

(see |18]). It follows from the Mobius inversion [32] that 

Lemma 3.1 If J and K are faces of P, then r]x'n.J = ^j^kVj- "^K o'^e pairwise 

orthogonal idempotents of A. 

Proof. We show first that, for any J,K G J^{P), 

cr]j ifJCK, 

eKVJ = \ 

I otherwise . 

11 J C K, then exei = exni = e/ for / G J^iJ), and 

eKVJ = eK J2 {-lf'^-'-'''"''ei = vj. 
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If J ^ -ftT, then for every / € ^{J), the face X = I r\ K \s a, proper face of J. Let 
M = {Ir\K\I e T{J)}. Then 

eKrij= (-l)'''"^"^'"'e,nK 

XeM ^ ier{J) ' 
lr\K=x 

= 0, 

since the inner sum is zero. Therefore, 

L&r{K) JQL£r{K) 

\i J = K then rjKiJj = fjj. If J ^ K then rfxilJ = by a generaUzed Euler's relation in 
Section 8.3 of [2]. □ 

Lemma 3.2 (i) For every e € E{T) and w G W, if ew G E{T), then ew = e. 

(a) If a R, there exist w,wi and unique e, / G E{T) such that a = ew = wif . 

Proof. To show that (i) is true, let ei = ew. Then ee\ = ei. It follows that ei < e. On 
the other hand, by eiw~^ = e we have eie = e, which means that e < ei. Thus ei = e. 
This proves (i). For (iz), notice that R is unit regular, i.e., R = E{T)W = WE{T). 
There exist e G £'(T) and w ^ W such that cr = ew. If = e'w' for e' G and 
w' G 14^, then e = e'w'w'^. By (i), we have e = e' and so e is unique. Similarly, there 
exist wi and unique / G E{T) such that it = wif . □ 

It follows from ([1]) and Lemma 13.21 that, for any a G R, there exist w,wi £W and 
unique faces I, J of P such that cr = ejw = wiej. This leads to the following definition. 

Definition 3.1 Let a = ejw = wiej ^ R be as above. Then I is called the domain of a 
and denoted by I{cr); and J the range of a and denoted by J(o"). 

If / and J are the domain and range of a respectively, then a = ejwej and maps / 
to J. The product of cr, r G i? is regarded as i{aT) = {ia)T if i £ I{a) and ia G /(r), for 
i G V{P). lfw£W then I{w) = J{w) = V{P). 

Lemma 3.3 (i) E{WeW) = Clw{e). 

(a) If cr e WeW and I = I{a), J = J(cr), then ej,ej G Clw{e). 

(Hi) If f £ C/vy(e) and f ^ e, then ef < e and ef < f. In other words, different 
elements in CIw{g) <ire not comparable. 
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Proof. Clearly, Clwie) = {wew^^ \ w e W} ^ E{WeW). Let e"" = wew~K Then 
for any idempotent ck G E(WeW), there exist 'Wi,W2 € W such that ex = wiew2 = 
e'^'wiW2. Then ex = e""^ G Clw{e) by (i) of Lemma E^l Thus S(P^eVF) C Clw{e). 
This proves (i). 

To show (ii), for any a S WeW, we have cr = wiew2 for some i(;i,t(;2 G W^- Let / be 
the domain of a. Then there exists w G W such that a = ejw. Thus, ej = 'Wiew2W~^ G 
Clyy{e) by (i). Similarly, ej € Cliv{e). So (ii) is true. 

For (in) it suffices to show that ef ^ f and e/ 7^ e. If e/ = /, then / < e since 
/ / e. Then / is conjugate to some /' G A with /' < e, which contradicts / G Clwie)- 
Therefore, ef ^ f. Similarly, ef ^ e. This proves (iii). □ 

Denote by L = £~^{e) the unique face of P with e = e/,, where e is as in (JT]). Let 



be the orbit of L under the action of on P given in ([3]). From (i) of Lemma |3.3| we 
see T{e) consists of faces K oi P with ex G Clw{e)- In fact, e{J^{e)) = Clw{e)- 



Lemma 3.4 For e, / G A, we /lawe 

(^iij T/ie i]e centralizes the Renner monoid R. 

Proof, liej^f, then WeW n WfW = 0. It follows from Lemma O that Tje??/ = 0. If 
e = /, it is clear 7?e??/ = Vf- Thus (i) is correct. To show (ii), notice that for any w G W, 
wr]eW~^ = YjK(^T{e) wrjKW''^ = YjK(^T{e) VwK = Ve, i-G., ??e Centralizes W. On the other 
hand, it is fairly easy to check rye centralizes E = E{T). But then R = WE forces rje 
centralizes R. □ 

Lemma [3.41 indicates that rjg is in the center of A and so Arje is a two-sided ideal of A. 
Since ep = J^KeJ^l^P) ''Ik = lyi G A is the identity element of A and J^{P) = UeeA-^(^)' 
we see 1a = ®eeA ^^"^ 



J^(e) = {wL \weW} 



(6) 



Let 




(7) 



A = ^Arj, 



(8) 
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is a direct sum of two-sided ideals. Let 

A.(e) = {/GA|/<e} (9) 

o-e-R,(e) 

The following Lemma 13.51 is elementary; we omit its simple proof. 

Lemma 3.5 (i) A*(e) is an ideal of A as monoids, 
(a) i?*(e) is an ideal of R as monoids. 
(Hi) /4,(e) is an ideal of A as algebras. 

Lemma 3.6 Use the notation above. 

(i) Let e, / G A and a G WfW. If f < e or f is not related to e, then arjf, = 0. 

(Hi) The set {fir/e | o" G WeW} is an F-basis of Ai]^. 

Proof. Let K be the face of P such that / = as in ([1]). If / < e or / is not related to 
e, then for all J G ^{e) we have J K (otherwise, e < /). It follows from (??) that 

fVe = exVe = eK ^ r],j = ^ cktij = 0- 

The result [i) follows from (ii) of Lemma |3.4[ 

To show (ii), let A^{e) = T.fKe'^Vf- If / < e, then r/j G /*(/) C /^(e). Then 
Q I*{e). Now we prove the inverse inclusion. It suffices to show that if o" G WfW 
with / < e, then a G A^{e). There are wi,W2 G W such that a = wifw2, since 
R = WAW. Note that 1a = ^g^AVg^ by (i) we obtain 

It follows from (ii) of Lemma [3.41 that a = Wifw2 G wiA^{e)w2 = X]g<e ^i^^s'Jg = 
= -4*(e). This proves (ii). 
For {Hi), note that r/g G /*(e) and Ar^g ^ I*{e)- If a G Arje, by pT]) we can write 

a£WfW, f<e 

with tto- G F, and hence a = arjf, = X^o-eH^eW '^o'('^^e) by (i)- In other words, the set 
{(jrje I C7 G WeW} spans Ar]^. On the other hand, dimA = \R\ = X^eeA I^^I^I — 
^gg^dimj4r/e = dimj4. This indicates dim^r/e = |VFeI^|, which proves (iii). □ 
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We describe structures of Arjf,. Let L = e ^(e) be the unique face of P with 6 = 6^. 
Then for any J G ^(e) there is w ^ W such that w{L) = J and w~^eLW = ej. Hence 

Hj = CLwej 

is an element of R and maps L to J. Similarly = ejw~^eL S R and maps J to L and 

HjHj = ejw~^eLwej = ej. (12) 

We define a projection from WeW to VK*(e). If o" S WeW with e € A then from 
Lemma 13.21 there exit w (zW and unique I,J (z J'{P) such that 

cj = eiwej. (13) 

Consider p(cr) = fijafij . It follows easily that p((t) maps L to L and p{a)e = ep{a), i.e., 
p((t) G VF(e). But then p{a) = ep{a) forces p{a) G eW{e). However, (iv) of Proposition 
12. II tells us that eW{e) = W*{e); we can now define 

p{a) = fijafij eW*{e). (14) 

By (fT2|) and p^ . cr = fij fijafij fij = fijp{a)i_tj. For any a G R, the p((7) is unique: If 
I,JG ^{P) and fj,Jp{a)fij = fijq{a)fij with p{cr),q{a) G VK*(e) then p((t) = q{cr). If 
fj G then p((t) = a eW. 

Let i?e = -FVF*(e) be the group algebra of W*{e) over F where e G A. Then each 
is a semisimple associative algebra [3] and dimi?e = |^*(c)|5 since the characteristic of 
F is 0. Let de = \W\/\W{e)\. Then 

Ae = Md,{B,) (15) 

is the -F-algebra of all matrices with entries in and rows and columns indexed by faces 
/, J of T{e). It is easily seen that dim^e = c^el^*!^)!- 

If e = 0, then = F and : Arje = Fe F given by V'e(e) = 1 is an algebraic 
isomorphism. If e = 1, then A^ = B^ = FW and ipe ■ Ar]e FW defined by ■ipeif^Ve) = c 
for (T G is an isomorphism as algebras. More generally, we have the following result. 

Theorem 3.1 (i) The Arje is isomorphic to A^ as an F -algebra, 
(a) A ~ 0ggy\^^e; (in-d A is a semisimple algebra. 
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Proof. Let Ejj be the natural basis of matrix units in M^^(i3e). Define an F-linear map 
V'e : Arje Ae as follows. For any a G WeW, let / = /(cr), J = J {a) G F{P). Then 
o" = wej = ejwej for some w G VF. Define 



This definition is well defined by (Hi) of Lemma 13.61 Write rj = r]^ and ip = ipe- To 
show that ^ is a homomorphism of algebras, it is suffices to show that il){{(jr]){Tr])) = 
ip{ar])'ip{Tr]) for u, r G WeW. Let p = p{cr),q = p{t) and let L = I{t),K = J{t). If 
J = L, then ■(/'(o"7?)^(rr/) = {pEij){qELK) = PQEjk- J ^ L, then ip{ari)7p{Ti]) = 0. 



ip{crTrj) = pqEfK- But ip{{ar]){Tr])) = 'ip{aTr]) by (ii) of Lemma 13.41 So ip{{ar]){Tr])) = 
'ip{a7])ip{Ti]) = pqEiK- J ^ L, then err = {wej){eLWi) for some G since 
L = I{t). By (i) and (ii) of Lemma 13.31 we have ejnL < ej G E{WeW), and so 
err = wiejr,LW2 G WfW for some / < e. Thus (ctt)?] = by Lemma [3.61 (i). This 
indicates that ip{(ar])(Tr])) = = ij){ar])ip{Tr]) . Thus -0 is a homomorphism of algebras. 

To show that -0 is one-to-one, let a G keicip C Ar]^. Since a = iijpiij, by Lemma 13.61 
(Hi) we may write a = Yl^ljip)if^7Pf^j)v where ajj{p) G F. The sum is over all faces 
I,J& J^{e) and all p G W*{e). Then = V'(f^) = J2ijJ2p^ijip)P^iJ- This indicates 
Ylp'^ij{p)P — fo'^ J- Thus ajj{p) = for all /, J and p. So -0 is one-to-one. By 
Lemma l2.ll and Lemma 13.61 (iii). we obtain dimArj = \WeW\ = d1\W*{e)\ = dimAg. 
Thus ip is an isomorphism. 

It follows from (i) and ([8]) that A ~ ©esA ^f^" Because the characteristic of F is zero, 
the algebra A is semisimple. □ 

Next, we describe the representations of A and R. Let ■i/'g be as in (jl6p . Similarly to 
[30] . for a G A define f3ij{a) G -Be for 1 < i, j < de by 



ipeicrrje) =p{a)Ejj. 



(16) 



On the other hand, if J = L, then err = (tJ-j PtJ'j)ifJ'jqtJ'K) = fJ-jPQfJ-K- This gives 




(17) 



Any representation p of i?e induces a representation p* of ^ as follows 



(18) 



Then 



degp* = dgdegp. 



(19) 
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Notice that the representations of R are equivalent to the representations of A = FR. 
We have the following fact. 

Theorem 3.2 Suppose that Bf, is a full set of inequivalent irreducible representations of 
Be, where e G A. The set {p* \ p (z Bg for e £ A} is a full set of inequivalent irreducible 
representations of R. 

Proof. The result follows from Lemma 2.22 of [30] and Theorem 13.11 above. □ 

4 Character Formula 

In this section we give an analogue of the Munn-Solomon formula for calculating the 
character of the Renner monoid R in terms of the characters of W*{e) for e € A. To do 
this, we need to compute the value of the character of p* on any element of R in terms 
of the faces in J^{P) ■ 

Proposition 4.1 Let e S A, and let p be a representation of W*{e). Then for a G R, 

P*(^) = Yl PiPieK(T))Ej^e^^)j^e^^y (20) 

KeJ^(e),KCI{a) 

Proof. Suppose that p is a representation of W*{e) with e ^ 1. If a G WfW where / < e 
or / is not related to e, it follows from (i) of Lemma 13.61 that arj^ = 0. So 

p*{cr) = for a G WfW where / < e or / is not related to e. (21) 

On the other hand, there is no face K with K G J~{e) and K C I (a). Thus the right 
hand side of ([20]) is zero. This proves ([201) if / < e or / is not related to e. 

If o- G WeW, then K = I (a) is the only face of P such that K G J^(e) and K C I (a). 
This tells us that exa = a and so the right hand side of ()20p is p{p{a))Ejj with / = I{a) 
and J = J(cr). On the other hand, ipei^'rie) = p{a)Ejj by (fT6]) . Therefore, 

p*(a) = p{p{a))Eij if a G WeW, (22) 

by ([E]) and (dlD. This proves ([201) if a G WeW. 

Next, we suppose that a G WfW where / > e. Denote hy Q = U^gA g<e ^Vg- Let = 
be congruence mod Q. Then 

m<= 2^ (-1) ej= 2^ ex. 
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Thus 



By (dZ]), ([H]) and ([H]), we have 



^ p*(eA'Cr). 



xe:p"(e),j<'c/(o-) 



Applying (p2|) . we know that ([20]) is true. 



□ 



Example 4.1 Let e € A be minimal and p an irreducible representation of W*{e). Then 
the face L = e^^(e) corresponding to e is a vertex of P. So T{e) = {wL | w € M^} 
consists of some vertices of P. To determine p* , use Proposition 14.11 The conditions 
K € ^(e) and K C /(fi) on K in (4.1) are equivalent to that K = {i} and i G -^(o"). 
Thus p*{a) = T^ieiia) p{p{(i{i}<^))Ei,ia- 

Example 4.2 If M is ^-irreducible and e G A is minimal, by {Hi) of Theorem 12. II we get 
W*{e) = 1. Let p be the only irreducible representation of W*{e) given by p : W*{e) — > F 
such that p{W*{e)) = 1 G F. Note that p{eKcr) G W*{e) = {1}; we have p{p{eK<y)) = 1- 
It follows from Example 4.1 that 



More generally, if M is a reductive monoid with and e G A minimal with W*{e) = 1, 
then p* is given by ([23|) . 

Example 4.3 Suppose that e = 1 G A and p is a representation of W . Then J-{e) = {P}. 
If o" G W , then the only face K oi P with the conditions on K in (j20p is = P, in this 
case Ei^o" = o". It follows from (j20p that p*{cr) = pier). If a G R — W, then /(cr) is a 
proper subset of V{P) and there is no face K oi P such that K G .?^(e) and K C I (a). 
So p*(o") = by Proposition 14.11 So p* = p o vr where vr : Fi? ^ FVF is an algebraic 
homomorphism defined by vr((j) = a for a GW and 7r(cr) = for a (z R — W. 

Theorem 4.1 Suppose that e G A. Lei x ^ character of W*{e). Let x* the 
corresponding character of R. Then for a G R, 




(23) 



ie/((T) 





(24) 
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Proof. By Proposition 14. II it is easy to see that 

X*icr) = Yl xipieRcr)). 

Ker(e),K<ZI(a) 

Notice that, for K € ^{P), the conditions K C /(cr) and I{eKO') = J{eKO') are the same 
as Kcr = K. By the definition of ^ we have fJ-K^K = fJ-K and p{eKa) = fiKSKO'fJ.]^ = 
fiRf^fJ'K- Therefore, (f24l) is true. □ 

Example 4.4 Let // be the first fundamental dominant weight of type C3 and M = 
F*SpQ, the Zariski closure of F*SpQ in Mq{F). Let {si,£2,£3} be a standard orthogonal 
basis of a 3-dimensional Euclidean space. Then the root system of C3 is 

^> = {±£i ±£j, 1 < i < i < 3; ± 2ei, 1 < i < 3} 

Then /x = ei and 

Wifl) = { ±£i, ±82, ±£3}. 

The polytope P is the octahedron, a three-dimensional crosspolytope labeled as follows. 
It is simplicial. 




It follows that 

E{T) ~ J^{P) 

= {0, {1}, {2}, {3}, {4}, {5}, {6}, {1, 2}, {1, 3}, {1,4}, {1, 5}, {6, 2}, {6, 3}, 
{6, 4}, {6, 5}, {2, 3}, {2, 4}, {3, 5}, {4, 5}, {1, 2, 3}, {1, 2, 4}, {1, 3, 5}, 
{1, 4, 5}, {6, 2, 3}, {6, 2, 4}, {6, 3, 5}, {6, 4, 5}, {1, 2, 3, 4, 5, 6}} . 
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Let e € E{T) correspond to the 2-dimensional face {1,2,3}. Then JF(e) consists of ah 
2-dimensional faces of P, i.e., 

Tie) = {{1, 2, 3}, {1, 2, 4}, {1, 3, 5}, {1,4, 5}, {6, 2, 3}, {6, 2, 4}, {6, 3, 5}, {6, 4, 5}, } 

Suppose that I{cr) = {1, 2, 3, 4, 5, 6} and that o":li— 5'2i— >3i— >1 and 4 i— > 6 i-^ 5 i— 4. 
Then K = {1, 2, 3} and K = {4, 5, 6} are the only two faces in J-{e) such that Ka = K. 
For K = {1, 2, 3}, choose ijlk to be the identity map on K. Thus fi^f^f^K ~ i^'^'^) 
usual cycle notation for permutations. For K = {4, 5, 6}, choose fiK '■ {1, 2, 3} — > {4, 5, 6} 
with fiK ■ 1 1-^ 4, 2 1-^ 5, 3 I— > 6. The domain of /Xi^C/U^ is {1,2,3} and fiKf^fJ-x — (123). 
It follows from Theorem O that x*{(^) = 2x((123)). 
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